Sau khi đánh bại hết đối thủ từ phần 1 của game, Người Chơi đã trở thành tay đua giỏi nhất tại thành phố Olympic City với chiếc xe chỉnh sửa lại của đối thủ Eddie "Nissan Skyline GTR R34". Người chơi nhận một lời mời gia nhập hội từ một ông tóc trọc trong cuộc gọi video, nói rằng sẽ kô nhận "lời từ chối" là câu trả lời của ông. Nhưng người chơi lập tức dập tắt cuộc gọi cách nhanh chóng và lát sau, nhận một cuộc gọi của người bạn thân cũ Samantha. Samantha nói rằng người chơi nên đến bữa tiệc ăn mừng chiến thắng vì bữa tiệc trên rất sôi nổi, ai cũng muốn thấy được nhà vô địch.

Người chơi chấp nhận lời mời, nhưng trên đường đi bị đụng xe tai nạn bởi chiếc màu đen SUV Hummer H2 từ trong con hẻm ra và xe Skyline của người chơi hoàn toàn hư hỏng nặng. Một người đàn ông với hình xăm lưỡi hái là chủ của chiếc SUV thông báo qua một cuộc gọi "đã xử lý xong vấn đề cần giải quyết".

6 tháng sau vụ tai nạn, người chơi rời khỏi thành phố Olympic City và qua thành phố Bayview, cùng với lời chúc của Samantha trên giấy người chơi đang giữ và một chiếc chìa khóa xe "Nissan 350Z" giao xe cho người bạn thứ hai Samantha: Rachel Teller, là cố vấn của người chơi và là một tay đua. Người chơi nhận toàn bộ số tiền bảo hiểm tai nạn của chiếc Skyline hỏng được chỉ dẫn đến chỗ để mua xe đầu tiên.

Mục tiêu của người chơi ở phần này là cần phải đánh bại hết các đối thủ trên thành phố Bayview và toàn bộ thành viên của băng đảng "The Wraiths", đặc biệt là thành viên trưởng nhóm "Caleb Reece" là người đã cố ý tông phải chiếc skyline 6 tháng trước khi người chơi đến thành phố này.